//
// Created by Lenovo on 2021/3/11.
//
#include <iostream>

void seq_search() {
    int a[] = {0, 1, 2, 9, 20, 100, 5};
    int key;

    std::cin >> key;

    a[0] = key;

    int i = sizeof(a) / sizeof (a[0]) - 1;
    for (; a[i] != key; --i);

    if (i == 0) {
        std::cout << "not find key" << std::endl;
    } else {
        std::cout << "find place: " << i << std::endl;
    }
}

